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Quantum states are the key mathematical objects in quantum theory It is therefore surprising 
that physicists have been unable to agree on what a quantum state represents. One possibility is 
that a pure quantum state corresponds directly to reality But there is a long history of suggestions 
that a quantum state (even a pure state) represents only knowledge or information of some kind. 
Here we show that any model in which a quantum state represents mere information about an 
underlying physical state of the system must make predictions which contradict those of quantum 
theory. 



At the heart of much debate concerning quantum the- 
ory lies the quantum state. Does the wave function corre- 
spond directly to some kind of physical wave? If so, it is 
an odd kind of wave, since it is defined on an abstract con- 
figuration space, rather than the three-dimensional space 
we live in. Nonetheless, quantum interference, as ex- 
hibited in the famous two-slit experiment, appears most 
readily understood by the idea that it is a real wave that 
is interfering. Many physicists and chemists concerned 
with pragmatic applications of quantum theory success- 
fully treat the quantum state in this way. 

Many others have suggested that the quantum state is 
something less than real [IHS]. In particular, it is often 
argued that the quantum state does not correspond di- 
rectly to reality, but represents an experimenter's knowl- 
edge or information about some aspect of reality. This 
view is motivated by, amongst other things, the collapse 
of the quantum state on measurement. If the quantum 
state is a real physical state, then collapse is a myste- 
rious physical process, whose precise time of occurrence 
is not well-defined. From the 'state of knowledge' view, 
the argument goes, collapse need be no more mysterious 
than the instantaneous Bayesian updating of a probabil- 
ity distribution upon obtaining new information. 

The importance of these questions was eloquently 
stated by Jaynes: 

But our present [quantum mechanical] 
formalism is not purely epistemological; it is 
a peculiar mixture describing in part realities 
of Nature, in part incomplete human infor- 
mation about Nature — all scrambled up by 
Heisenberg and Bohr into an omelette that 
nobody has seen how to unscramble. Yet we 
think that the unscrambling is a prerequisite 
for any further advance in basic physical the- 
ory. For, if we cannot separate the subjec- 
tive and objective aspects of the formalism, 
we cannot know what we are talking about; it 
is just that simple. JSS 

Here we present a no-go theorem: if the quantum state 
merely represents information about the real physical 



state of a system, then experimental predictions are ob- 
tained which contradict those of quantum theory. The 
argument depends on few assumptions. One is that a 
system has a "real physical state" - not necessarily com- 
pletely described by quantum theory, but objective and 
independent of the observer. This assumption only needs 
to hold for systems that are isolated, and not entangled 
with other systems. Nonetheless, this assumption, or 
some part of it, would be denied by instrumentalist ap- 
proaches to quantum theory, wherein the quantum state 
is merely a calculational tool for making predictions con- 
cerning macroscopic measurement outcomes. The other 
main assumption is that systems that are prepared inde- 
pendently have independent physical states. 

Before presenting the main theorem, let us characterize 
more precisely the kinds of model that we consider [10]. 
A classical analogy is helpful. Consider the classical me- 
chanics of a point particle, moving in one dimension. At 
a given moment of time, the physical state of the par- 
ticle is completely specified by its position x and mo- 
mentum p, and hence corresponds to a point (x,p) in a 
two-dimensional phase space. Other physical properties 
are either fixed, such as mass or charge, or are functions 
of the state, such as energy H{x^p). Viewing the fixed 
properties as constant functions, let us define "physical 
property" to mean some function of the physical state. 

Sometimes, the exact physical state of the particle 
might be uncertain, but there is nonetheless a well- 
defined probability distribution /i(x,p). Although /i(x,p) 
evolves in a precise manner according to Liouville's equa- 
tion, it does not directly represent reality. Rather, /i(x,p) 
is a state of knowledge: it represents an experimenter's 
uncertainty about the physical state of the particle. 

Now consider a quantum system. The hypothesis is 
that the quantum state is a state of knowledge, repre- 
senting uncertainty about the real physical state of the 
system. Hence assume some theory or model, perhaps 
undiscovered, which associates a physical state A to the 
system. If a measurement is performed, the probabilities 
for different outcomes are determined by A. If a quantum 
system is prepared in a particular way, then quantum 
theory associates a quantum state (assume for simplic- 



A 

FIG. 1. consider a collection, labelled by /, of probability 
distributions X denotes a system's physical state, if 

every pair of distributions are disjoint, as in a, then the label 
/ is uniquely fixed by A and we call it a physical property, 
if, however, / is not a physical property, then there exists a 
pair of labels /, I' with distributions that both assign positive 
probability to some overlap region ^, as in b. a A from S is 
consistent with either label. 



ity that it is a pure state) |?/^). But the physical state A 
need not be fixed uniquely by the preparation - rather, 
the preparation results in a physical state A according to 
some probability distribution /i^(A). 

Given such a model, we wish to give precise meaning to 
the idea that a quantum state corresponds directly to re- 
ality, or represents only information. The example of the 
classical particle is again useful. Here, if an experimenter 
knows only that the system has energy and is oth- 
erwise completely uncertain, the experimenter's knowl- 
edge corresponds to a distribution /j.e{x^p) uniform over 
all points in phase space with H{x^p) = E. Seeing as 
the energy is a physical property of the system, different 
values of the energy E and E^ correspond to disjoint re- 
gions of phase space, hence the distributions Pe{x^p) and 
fiE'ix^p) have disjoint supports. On the other hand, if 
two probability distributions jULi^^p) and jiui^^p) have 
overlapping supports, i.e. there is some region A of phase 
space where both distributions are non-zero, then the la- 
bels L and L' cannot refer to a physical property of the 
system. See Figure [l] 

Similar considerations apply in the quantum case. 
Suppose that, for any pair of distinct quantum states iV^o) 
and IV^i), the distributions and /ii(A) do not over- 

lap: then, the quantum state |?/^) can be inferred uniquely 
from the physical state of the system and hence satisfies 
the above definition of a physical property. Informally, 
every detail of the quantum state is "written into" the 
real physical state of affairs. But if /io(A) and /ii(A) over- 
lap for at least one pair of quantum states, then can 
justifiably be regarded as "mere" information. 

Our main result is that for distinct quantum states 
IV^o) and IV^i), if the distributions ijlq^X) and /ii(A) over- 
lap (more precisely: if A, the intersection of their sup- 
ports, has non-zero measure) then there is a contradic- 
tion with the predictions of quantum theory. We present 
first a simple version of the argument, which works when 
\{M^i)\ = l/V^- Then the argument is extended to ar- 




FIG. 2. Two systems are prepared independently. The quan- 
tum state of each, determined by the preparation method, is 
either |0) or |+). The two systems are brought together and 
measured. The outcome of the measurement can only depend 
on the physical properties of the two systems at the time of 
measurement. 

bitrary and iV^i). Finally, we present a more formal 
version of the argument which works even in the presence 
of experimental error and noise. 

Consider two methods of preparing a quantum sys- 
tem, corresponding to quantum states l^/^o) and with 
I ('^ol'^i) I = 1/a/2- Choose a basis of the Hilbert space so 
that IV^o) = |0) and = |+) = (|0) + |1))/V2. In order 
to derive a contradiction, suppose that the distributions 
/io(A) and /ii(A) overlap. Then there exists q > such 
that preparation of either quantum state results in a A 
from the overlap region A with probability at least q. 

Now consider two systems whose physical states are 
uncorrelated. This can be achieved, for example, by con- 
structing and operating two copies of a preparation de- 
vice independently. Each system can be prepared such 
that its quantum state is either |?/^o) or as illus- 

trated in Figure [2] With probability q'^ > it happens 
that the physical states Ai and A2 are both from the over- 
lap region A. This means that the physical state of the 
two systems is compatible with any of the four possible 
quantum states |0)(g)|0), |0)(g)|+), |+)(8)|0) and |+)(g)|+). 

The two systems are brought together and measured. 
The measurement is an entangled measurement, which 
projects onto the four orthogonal states: 

I6) = ^(|0)®|1) + |1)®|0)), 

l6) = ;^(|o)®|-) + |i)®|+)), 

\^3) = ^,{\+)®\i) + \-)®m, 

\u) = ^,{\+)®\-) + \-)®\+)), (1) 

where |— ) = (|0) — |l))/>/2. The first outcome is orthog- 
onal to |0) (g) |0), hence quantum theory predicts that this 
outcome has probability zero when the quantum state is 
|0) |0). Similarly, outcome 1^2) has probability zero 
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if the state is |0) (g) |+), IC3) if |+) ^ |0), and IC4) if 
1+) |+). This leads immediately to the desired con- 
tradiction. At least q'^ of the time, the measuring device 
is uncertain which of the four possible preparation meth- 
ods was used, and on these occasions it runs the risk of 
giving an outcome that quantum theory predicts should 
occur with probability 0. Importantly, we have needed 
to say nothing about the value of q per se to arrive at 
this contradiction. 

We have shown that the distributions for |0) and |+) 
cannot overlap. If the same can be shown for any pair 
of quantum states IV^o) and IV^i), then the quantum state 
can be inferred uniquely from A. In this case, the quan- 
tum state is a physical property of the system. 

For any pair of distinct non-orthogonal states |?/^o) and 
IV^i), a basis of the Hilbert space can be chosen such that 



1^0) 
1^1) 



cos(6'/2) |0) 
cos(6'/2) |0) 



sin(6'/2) |1) 
sin(e/2)|l), 



(2) 



with < ^ < 7r/2. These states span a two-dimensional 
subspace of the Hilbert space. We can restrict attention 
to this subspace and from hereon, without loss of gen- 
erality, treat the systems as qubits. As above, suppose 
that there is a probability at least g > that the physical 
state of the system after preparation is compatible with 
either preparation method having been used, that is, the 
resulting A is in A. 

A contradiction is obtained when n uncorrelated sys- 
tems are prepared, where n will be fixed shortly. Depend- 
ing on which of the two preparation methods is used each 
time, the n systems are prepared in one of the quantum 
states: 

\^{xi...Xn)) = iV^^ri) (g) iV^a^J, (3) 

where Xi G {0, 1}, for each i. Since the preparations are 
independent, there is a probability at least q'^ that the 
complete physical state of the systems emerging from the 
devices is compatible with any one of these 2^ quantum 
states. The contradiction is obtained if there is a joint 
measurement on the n systems such that each outcome 
has probability zero on at least one of the . . . Xn)). 

(This type of measurement was first introduced in a dif- 
ferent context by Caves, Fuchs and Schack [TT]; in their 
terminology, the existence of such a measurement shows 
the states are Post-Peierls-incompatible.) 

A suitable measurement is most easily described as a 
quantum circuit, followed by a measurement onto the 
{|0) , |1)} basis for each qubit. It is illustrated in Figurejs] 

The circuit is parameterized by two real numbers, a 
and p. In Appendix [A| it is shown that for any < ^ < 
7r/2, and for any n chosen large enough that 2^/^ — 1 < 
tan(^/2), it is possible to choose a and /3 such that the 
measurement has the desired feature: each outcome has, 
according to quantum theory, probability zero on one of 
the states . . . Xn))- 

The presentation so far has been somewhat heuristic. 
We turn to a more formal statement of the result, in- 





FIG. 3. The main argument requires a joint measurement 
on n qubits with the property that each outcome has prob- 
ability zero on one of the input states. Such a measure- 
ment can be performed by implementing the quantum cir- 
cuit shown, followed by a measurement of each qubit in 
the computational basis. The single qubit gates are given 
by Zfi = |0) (0| + e^^ |1) (1| and the Hadamard gate H = 
1+) (0| + l~) (I I- The entangling gate in the middle rotates 
the phase of only one state: Rol |00 . . . 0) = e^^ |00 . . . 0), leav- 
ing all other computational basis states unaffected. 



eluding the possibility of experimental error. This is im- 
portant because the argument so far uses the fact that 
quantum probabilities are sometimes exactly zero. It is 
important to have a version of the argument which is 
robust against small amounts of noise. Otherwise the 
conclusion - that the quantum state is a physical prop- 
erty of a quantum system - would be an artificial feature 
of the exact theory, but irrelevant to the real world and 
experimental test would be impossible. 

Let us restate our assumptions more mathematically. 
First, assume a measure space A, understood as the set of 
possible physical states A that a system can be in. Prepa- 
ration of the quantum state is assumed to result a 
A sampled from a probability distribution /ii(A) over A. 
Second, assume that it is possible to prepare n systems 
independently, with quantum states \i)x^ 7 • • • 7 1'^x^)^ I'e- 
sulting in physical states Ai, . . . , A^ distributed according 
to the product distribution 



(4) 



Finally, assume that Ai, . . . , A^ fixes the probability for 
the outcome /c of a measurement according to some 
probability distribution p(/c|Ai, . . . , A^). The operational 
probabilities p (k\^(x\ . . .x^f) are given by 

•• / p(/c|Ai, . . . , An)/ixi(Ai) • • •/ia:^(An)<iAi • • -dAn. 

(5) 
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If an experiment is performed, it will be possible to 
establish with high confidence that the probability for 
each measurement outcome is within e of the predicted 
quantum probability for some small e > 0. The final 
result relates e to the total variation distance [12] between 
/io and /ii, defined by 

Z)(Mo,Mi) = ^^lMo(A)-Mi(A)|dA. (6) 

It is a measure of how easy it is to distinguish two prob- 
ability distributions. If D^jiQ^jii) = 1, then /io and /ii 
are completely disjoint. In this case, the probability of 
A being compatible with both preparations {q above) is 
zero. In Appendix [B] we show that if the probabilities 
predicted by a model are within e of the quantum prob- 
abilities then 

^(/io,/ii) > 1-2^, (7) 

for 2^/^ — 1 < tan(6>/2). For small e, I)(/io,Mi) is close 
to 1. Hence a successful experiment would show that A 
is normally closely associated with only one of the two 
quantum states. 

Performing an experiment to implement the circuit in 
Figure [3] for small values of n is challenging but not un- 
realistic given current technology. While all the gates 
required have already been demonstrated at some point, 
our result requires such gates acting with high fidelity 
in a non post-selected fashion (this latter because other- 
wise the measuring device can use the extra freedom in 
the postselection to escape the zero-probability outcomes 
those times it is unsure of the preparation procedure). 

In conclusion, we have presented a no-go theorem, 
which - modulo assumptions - shows that models in 
which the quantum state is interpreted as mere informa- 
tion about an objective physical state of a system cannot 
reproduce the predictions of quantum theory. The re- 
sult is in the same spirit as Bell's theorem p!3]. which 
states that no local theory can reproduce the predictions 
of quantum theory. Both theorems need to assume that 
a system has a objective physical state A such that prob- 
abilities for measurement outcomes depend only on A. 
But our theorem only assumes this for systems prepared 
in isolation from the rest of the universe in a quantum 
pure state. This is unlike Bell's theorem, which needs 
to assume the same thing for entangled systems. Fur- 
thermore, our result does not assume locality in general. 
Instead we assume only that systems can be prepared 
so that their physical states are independent. Neither 
theorem assumes underlying determinism. 

As far as we are aware, the precise formalisation of 
our question first appeared in Harrigan and Spekkens[10], 
where it is attributed to Hardy. But note that the general 
idea that two distinct quantum states may describe the 
same state of reality has a long history going back to Ein- 
stein. For example, in a letter to Schrodinger containing 
a variant of the famous EPR (Einstein-Podolsky-Rosen) 
argument [1, Einstein argues from locality to the conclu- 
sion that 



...for the same [real] state of [the system 
at] B there are two (in general arbitrarily 
many) equally justified which contradicts 
the hypothesis of a one-to-one or complete de- 
scription of the real states. [14 

In this version of the argument, Einstein really is con- 
cerned with the idea that there are two distinct quantum 
states for the same reality, and not with the idea that 
there are two different states of reality corresponding to 
the same quantum state (the more commonly understood 
notion of incompleteness). 

Finally, what are the consequences if we simply accept 
both the assumptions and the conclusion of the theorem? 
If the quantum state is a physical property of a system 
then quantum collapse must correspond to a - problem- 
atic and poorly defined - physical process. If there is 
no collapse, on the other hand, then after a measure- 
ment takes place, the joint quantum state of the sys- 
tem and measuring apparatus is entangled and contains 
a component corresponding to each possible macroscopic 
measurement outcome. This would be unproblematic if 
the quantum state merely refiected a lack of information 
about which outcome occurred. But if the quantum state 
is a physical property of the system and apparatus, it is 
hard to avoid the conclusion that each macroscopically 
different component has a direct counterpart in reality. 

On a related, but more abstract note, the quantum 
state has the striking property that the number of real 
parameters needed to specify it is exponential in the num- 
ber of systems n. This is to be expected if the quantum 
state represents information but is - to us - very sur- 
prising if it has a direct image in reality. Note that in 
previous work. Hardy has shown that the set A of physi- 
cal states must have infinite cardinality [15] , Montina has 
shown that, given some assumptions about the underly- 
ing dynamics, the physical state must have exponential 
complexity [16 , and similar conclusions can be drawn 
from ideas in communication complexity [TT] . 

For these reasons and others, many will continue to 
view the quantum state as representing information. One 
approach is to take this to be information about possi- 
ble measurement outcomes, and not about the objective 
state of a system [18 (effectively a denial of our first as- 
sumption). Another is to construct concrete models of 
reality wherein the independence assumption fails. 



Appendix A: The measurement circuit 

Consider a preparation device which can produce a 
quantum system in either the state l^/^o), or the state 
IV^i). Suppose that n copies of this device are used in- 
dependently. Then there are 2^ possible joint states of 
the n systems, depending on whether or lipi) was 
prepared each time. This section shows that for any dis- 
tinct |?/^o) and if the number of systems n is large 
enough, then there is a joint measurement of the n sys- 



5 



terns with the fohowing property: each outcome has zero 
probabiUty given one of the 2^ possible preparations. 
Choose a basis {|0) , |1)} such that 

|V^o) = cos^|0)+sin^|l), (Al) 



|i/.i)=cos-|0)-sin-|l), (A2) 

where \{ipo = cos^(6>). By restricting attention to 

the subspace spanned by |?/^o) and we can without 
loss of generality take the quantum systems to be qubits. 
For reasons seen below, choose n large enough that 

2 arctan (^2^/^ - l) < 6>. (A3) 

The circuit consists of a unitary rotation applied to 

each qubit, followed by an entangling gate followed 

by a Hadamard gate applied to each qubit. The initial 
rotation is given by 

= (; J,) . (A4) 



The n-qubit gate Ra is defined via its action on the com- 
putational basis states. Let i^Q, |0 • • • 0) = e*" |0 • • • 0), 
and let R^ act as the identity on all other computational 
basis states. Finally, the Hadamard gate corresponds to 
the unitary operation 

^=71 0-0- 

The action of the circuit is given by Ua,^ = H®"" Ro,Z p®'' . 
The measurement procedure consists of the unitary evo- 
lution Ua,(3 (for a particular choice of a and ^ discussed 
below), followed by a measurement of each qubit in the 
{|0),|1)} basis. 

Let Xi be (1) if the ith system is prepared in the 
state IV^o) (IV^i)): aiid write x = (xi, . . . ,x^). Before the 
circuit is applied, the joint state of the n systems is a 
direct product 

\^{x)) = |^x,)0---0|^:.J. (A6) 

If the initial preparation is |^(xi, . . . , x^)), then the 
probability of the measurement outcome corresponding 
to the basis state |xi . . . x^) is the squared absolute value 
of 




In the fifth line, \z\ = J] - Zi. 
Finally, we show that 

2 arctan (^2^ - 1^ < < 

can be chosen so that 



1 + e'^ tan 



for any with 
|, the angles a and P 



and hence the probability is zero as required. Rearrang- 
ing, the required a will always exist (and be easy to find) 
provided there exists a /3 with 



0, 



(A8) 



1 



1 + e*^ tan 



1. 



(A9) 
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FIG. 4. Graph of f{/3) (blue), with n = 2 and 6* = f , and the 
unit circle (red). Suitable values for the parameters a and /3 
exist if the curves intersect. 



Such a P exists if the curve of /(/3) = 1 — 
(l + e*^ tan |) in the complex plane intersects the unit 
circle, as in Figure [4j Since / is continuous, it suffices 
to exhibit one point outside the unit circle and one point 
within it. Consider 



m = 1 



1 + tan 



Since tan |>2i— 1, /(0)<— 1, hence it is outside (or 
on) the unit circle. On the other hand. 



tan ■ 



(All) 



Since < tan |<l,0</(7r)<l, hence it is inside (or 
on) the unit circle. This concludes the proof. 

If the actual value of P for a particular and n is 
require d, it is not difficult to find it numerically. For 
n = 2, ( |A9| ) can even be solved analytically to find (3 = 
arccos ((T^ 4^^ - t'^)/4t^) where t = tan f . 



Appendix B: Formal, noise-tolerant version of the 
argument 

This section proves Eq. (7) of the main text. This is 
a lower bound on the total variation distance between 
probability distributions corresponding to distinct quan- 
tum states, which holds even in the presence of noise. In 
the specific case of no noise (e = 0), this section provides 
a more mathematical version of the argument already 
given in the main text. 



Consider two methods of preparing a quantum system, 
such that quantum theory assigns the pure state lipo) or 
IV^i). We assume that the quantum system after prepa- 
ration has a real state A. Each preparation method is as- 
sociated with a probability distribution /ii(A) {i = 0, 1). 
This is to be thought of as the probability density for 
the system to be in the real state A after preparation. 
Another assumption is that when a measurement is per- 
formed, the behaviour of the measurement device de- 
pends only on the physical properties of the system and 
measuring device at the time of measurement. Formally, 
for a given measurement procedure M, the probability of 
outcome k is given by P(/c|M, A) = (,M,kW^ where ^M,fe 
is a function ^m,/c : A ^ [0, 1]. A model of this form 
reproduces the predictions of quantum theory exactly if 



^M,/c(A)/ii(A)(iA = {i/jil EM,k IV^i) 



(Bl) 



where EM,k is the positive operator which quantum the- 
ory assigns to outcome k. 

The total variation distance between the distributions 
/io(A) and /ii(A) is 



Imo(A) - iii{\)\d\. 



The aim is to show that if a model of the above form 
reproduces the predictions of quantum theory approxi- 
mately, so that for any measurement outcome, Eq. (Bl) 
holds to within e, then 



^(/io,/ii) > 1-2^. 



(B2) 



(AlO) Eq. (B2) holds for preparations of any pair of pure states 



|?/^o) and IV^i), as long as n is chosen to satisfy Eq. (A3). 

To this end, consider n independent preparations of 
quantum systems, where each can be chosen such that 
the quantum state is either |?/^o) oi" IV^i)- The joint quan- 
tum state is a direct product given by Eq. (A6). These 



systems will be brought together so that the joint mea- 
surement illustrated in Figure 2 of the main text and 
described in Section [A] can be performed. 

We have assumed that the behaviour of the measure- 
ment device is determined by its own properties, and by 
a complete list A = (Ai, . . . , A^) of the real states of each 
one of the n systems. Seeing as the systems are prepared 
independently, the probability distribution for A is given 

by 



Aix(A) = Mxi(Ai) X • • • X /x^„(A„). 



(B3) 

In order to prove Eq. ( |B2[ ) , it is useful to define a quan- 
tity which we call the overlap between /io(A) and /ii(A): 

uj{liQ,lii)= I min{/io(A),/ii(A)}dA. (B4) 

Note that uj{iiq^iii) = 1 — D^jiQ^jii). For probability 
distributions jii^. . . ^fik^ the overlap can be generalised: 

a;(/ii, . . . ,/i/c) = / miiiiii{\)d\. (B5) 
J A ^ 
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Let denote the n-fold Cartesian product of A, i.e . A^ 
is the space of possible values for A. From Eq. (B3), 



Cj(/io,/il) 



niin/i^(Ai, . . . , An) = min{/io(Ai), /ii(Ai)} 

X 

X ••• X min{/io(An),/ii(An)}. (B6) 
Integrating both sides gives 



{{l^x}) = / min /i^(A) dA = (a;(/io, Mi))'' • (B7) 



Now if the initial state is |^(x)), and the measurement 
of Figure 2 of the main text is performed, Sect ion [A| shows 
that the outcome corresponding to the basis state \x) has 
probability zero according to quantum theory. If a model 
of the above form assigns probability < e to this outcome, 
for any then 



^M,:r(A)/i^(A)dA < e. 



(B8) 



Since min^ /i^(A) < /J^xW^ and both (,m,xW and /i^(A) 
are non- negative. 



(,M,xW mm/i^(A)dA < e. 



(B9) 



Finally, sum over x and use the normalization 
S^^M,^(A) = 1 to obtain 

uj{{fi^})<2^e. (BIO) 

Combining Eqs. ( |B7[ ) and ( |B1Q ) gives 

(c^(Mo,Mi))"<2"e, (Bll) 

which gives Eq. (|B2[). 



Appendix C: Numerical results 

For a given lipo) and the measurement described 
in Section [A| requires the use of n systems, with n such 
that 



2 arctan 



(2i/"-l) <arccos|(t/-o|t/'i)|. (CI) 



It is natural to ask if there exists a measurement that 
can make do with smaller values of n. We have checked 
for such a measurement by numerically solving [191 [SO] 
the semi-definite program 



minimize a := ^Tr(£;^ |^(^)) (^(^)l) 

X 

subject to >z 0, 



(C2) 



Since all the terms in the definition of a are non- negative, 
a measurement described by the POVM operators {E^} 




0.6 ^ 0.8 



FIG. 5. The overlap uj{fio,fii) (Equation (B4)), versus the 
quantum trace distance S{\ipo) - 



The red region is ruled out by measurements on a single sys- 
tem. The other regions can be ruled out by measurements 
on 2, 3 and 4 systems. The content of the no-go theorem 
is that larger and larger n eventually fill the square, forcing 
<^(Mo,Mi) = for any pair of states. The boundaries of the 
regions are not ruled out (except that C(;(/io,Mi) > is ruled 
out for^(|^o),|^i)) = l). 



can be used to prove the no-go theorem if and only if 
cr = 0. A variety of values of 6 and n were tested, and the 
minimum value of a was found to be exactly when ( CI ) 
is satisfied. 



Hence it appears that the measurement in 
Section [A] uses the smallest possible number of systems. 



Furthermore, when (CI) is not satisfied the optimal 
measurement is of the form described in Section [Aj but 
with a = TT and /3 = 0. (For n = 1 this measurement is 
simply the standard minimum error discrimination mea- 
surement for |?/^o) and IV^i).) By a similar argument to the 
previous section, if the quantum theory predictions for 
this measurement hold, then (a;(/io, Mi))"^ < cr- Hence, in 
addition to our main result that there exists a measure- 
ment showing uj{iiQ^iii) = when \C1\ is satisfied, this 
measurement can be used to place bounds on uj{/j.o,fii) 
when it is not. The situation is depicted in Figure [5] 



Finally, we note that the problem ( C2 ) has an unusual 



operational interpretation. By considering each outcome 
E^ as the identification of |^(x)), we have an error prob- 
ability of 1 — cr/2^, and so this is the "maximum error" 
discrimination problem for the quantum states {|^(x))} 
(with equal priors). For the special cases of two states 
this becomes the minimum error problem under swapping 
of the outcome labels. 
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